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AMENDMENT TO THE CLAIMS 

1. (Previously Presented) A computer readable storage medium including 
instructions readable by a computer which, when implemented, cause the computer 
to generate synonymous collocations comprising the steps of: 

extracting collocations from a monolingual corpus; 

generating candidate synonymous collocations from the extracted 
collocations; 

selecting synonymous collocations from the candidate synonymous 

collocations as a function of translation information; and 
providing an output based at least in part on the synonymous collocations. 

2. (Previously Presented) The computer readable storage medium of claim 1 
wherein extracting includes parsing the monolingual corpus into dependency triples. 

3. (Previously Presented) The computer readable storage medium of claim 2 
wherein extracting includes calculating weighted mutual information values for the 
parsed dependency triples. 

4. (Previously Presented) The computer readable storage medium of claim 1 
wherein generating candidate synonymous collocations includes expanding 
component words of extracted collocations with synonyms of the component words. 

5. (Previously Presented) The computer readable storage medium of claim 4 
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wherein expanding component words includes using a thesaurus. 

6. (Previously Presented) The computer readable storage medium of claim 1 and 
further comprising translating candidate synonymous collocations to construct a 
translation set comprising collocation translations for each candidate synonymous 
collocation. 

7. (Previously Presented) The computer readable storage medium of claim 6 and 
further comprising building a language model of probabilities of collocations 
obtained from a target language corpus. 

8. (Previously Presented) The computer readable storage medium of claim 6 
wherein translating includes using a bilingual lexicon to translate component words 
of each candidate synonymous collocation to construct the translation set. 

9. (Previously Presented) The computer readable storage medium of claim 6 
wherein selecting comprises selecting synonymous collocations as a function of the 
collocation translations. 

10. (Previously Presented) The computer readable storage medium of claim 9 
wherein selecting comprises calculating probabilities of the collocation translations. 

11. (Previously Presented) The computer readable storage medium of claim 6 
wherein selecting comprises constructing a translation model of probabilities of 
candidate synonymous collocations as a function of the collocation translations. 



12. (Previously Presented) The computer readable storage medium of claim 1 1 
wherein constructing the translation model includes approximating the probabilities 
as the product of individual translation probabilities of component words of the 
candidate synonymous collocations and associated collocation translations. 

13. (Previously Presented) The computer readable storage medium of claim 1 1 
wherein constructing a translation model includes using a bilingual corpus to 
approximate word translation probabilities of component words of the candidate 
synonymous collocations. 

14. (Previously Presented) The computer readable storage medium of claim 6 
wherein selecting synonymous collocations comprises generating feature vectors of 
the candidate synonymous collocations as a function of the translation sets and the 
translation information. 

1 5 . (Previously Presented) The computer readable storage medium of claim 1 4 
wherein selecting synonymous collocations comprises calculating a measure of 
similarity as a function of the feature vectors. 

1 6. (Previously Presented) The computer readable storage medium of claim 1 5 
wherein calculating similarity information comprises using the cosine method. 

1 7. (Previously Presented) The computer readable storage medium of claim 1 5 
wherein selecting synonymous collocations comprises selecting synonymous 



-5- 



collocations exceeding a similarity threshold. 

18. (Previously Presented) The computer readable storage medium of claim 1 
and further comprising: 

parsing input text into at least one collocation; 

substituting said at least one collocation in the input text with one of the 

selected synonymous collocations; and 
generating output text using said one of the selected synonymous 
collocations. 

19. (Previously Presented) A computer readable storage medium including 
instruction readable by a computer which, when implemented, cause the computer to 
generate a sentence comprising the steps of: 

parsing input text into at least one collocation; 

obtaining synonymous collocations selected as a function of translation 
information; 

selecting at least one synonymous collocation for said at least one collocation; 
and 

generating an output comprising a sentence based at least in part on the at 
least one synonymous collocation. 

20. (Previously Presented) The computer readable storage medium of claim 1 9 
wherein obtaining comprises obtaining synonymous collocations from a lexical 
knowledge base. 
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2 1 . (Previously Presented) The computer readable storage medium of claim 1 9 
wherein selecting comprises selectively substituting synonymous collocations. 

22. (Previously Presented) The computer readable storage medium of claim 1 9 
wherein selecting comprises automatically substituting synonymous collocations. 

23. (Currently Amended) A method of constructing synonymous collocation 
information comprising^ the steps of 

with a processor : 

extracting collocations from unprocessed language corpus; 
generating candidate synonymous collocations from the extracted 
collocations; 

selecting synonymous collocations from the candidate synonymous 

collocations based on translation information; and 
providing an output based at least in part on the synonymous collocations. 

24. (Original) The method of claim 23 wherein the extracted collocations are 
extracted from unprocessed source language corpus and further comprising: 

parsing the unprocessed source language corpus into dependency triples; and 
recognizing collocations in the parsed source language dependency triples; 
parsing unprocessed target language corpus into dependency triples; and 
recognizing collocations in the parsed source language dependency triples. 

25. (Original) The method of claim 23 wherein generating candidate synonymous 
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collocations comprises obtaining synonyms of component words in the extracted 
collocations. 

26. (Original) The method of claim 23 and further comprising translating the 
candidate synonymous collocations into a translation set comprising collocation 
translations. 

27. (Original) The method of claim 26 and further comprising calculating 
translation probabilities of the collocation translations. 

28. (Original) The method of claim 27 and further comprising generating feature 
vectors for pairs of candidate synonymous collocations as a function of the 
collocation translations and associated translation probabilities. 

29. (Original) The method of claim 28 and further comprising generating 
similarity values for pairs of feature vectors. 

30. (Original) The method of claim 29 wherein selecting synonymous collocations 
comprises selecting pairs of candidate synonymous collocations having similarity 
values exceeding a selected threshold. 

3 1 . (Currently amended) A method of generating language comprising ^ the stepG of 
with a processor : 

parsing an input sentence into collocations; 

accessing a database of synonymous collocations generated using translation 
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information; 

substituting parsed collocations in the input sentence with synonymous 

collocations from the database; and 
providing an output based at least in part on the synonymous collocations 
substituted for the parsed collocations in the input sentence. 

32. (Original) The method of claim 31 wherein parsing includes parsing the input 
sentence in one language and wherein accessing includes accessing a database of 
synonymous collocations in a language different from the input language. 

33. (Original) The method of claim 31 wherein accessing includes accessing 
synonymous collocations selected as a function of translation information 
comprising collocation translations and corresponding translation probabilities. 

34. (Original) The method of claim 33 wherein accessing includes accessing 
synonymous collocations selected based on similarity values calculated using the 
collocation translations and corresponding translation probabilities. 



